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(54)Titie: CONVERTING CONTENT OF MARKUP DATA FOR WIRELESS DEVICES 
(57) Abstract 



A method and systm for 
converting content of electronic data 
for wireless services is provided. Hie 
method and system allow a wireless 
device such as a wir&less telq[}hQne (12) 
to receive electronic documents wiA 
electronic data such as web pages from 
d» WMld-Wide-Web on the Internet 
(20) m a fomiat suitable for display 
on a wireless device (12). An original 
electronic document in a first markup 
language such as Hyper Text Marlcup 
Language ("HTML") is converted (16) 
from a Wireless Application Protocol 
("WAP"). Textual documem elan«its 
and non-textual document elements (e.g., 
images) are converted (16) from a format 
suitable for the first mutup language into 
a format suitable for the second marlnip 
language. A converted document (e.g., 
WML) suitable for display on a wireless 
device (12) is sent in response to a request 
for an original electronic document (e.g., 
HTML). Receiving a conv»ted electronic 
document in response to a request for 
an original document may lead to greater 
satisfaction for users of wirdess devices. 
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COPYRIGHT AUTHQRTZATTON 
A portion of the disclosure of this patent document contains material, v/idch is 
subject to copyright protection. The copyright owner has no objection to the &csimile 
reproduction by anyone of the patent disclosure, as it appears in the Patent and 
Trademark OfiGce patent files or records, but otherwise reserves all copyright rights 
whatsoever. 

FIELD OF INVENTION 
This invention relates to conq)uter networks. More specifically, it relates to a 
method and system for converting the content of electronic data for wireless devices. 

BACKGROUND OF THE INVENTION 
The Internet is a world-wide network of interconnected computers. The World- 
Wide-Web is an information system on the Internet designed for electronic document 
interchange. Electronic documents on the Worid-Wide-Web are typically stored in files 
that include text, hypertext, references to graphics, animation, audio, video and other 
electronic data. The structure of hypertext documents is defined by document markup 
languages such as Standard Generalized Markiq) Language O^SGML'O^ Hyper Text 
Markq) Language C*HTML*^, Compact Hyper Text Markup Language, extensible 
Markup Language ("XML"), Virtual Reality Marki^ Language ("VRML"), Voice 
extensible Markup Language, ("VoxML") and others. 

As is known in the art, a hypertext document includes markup codes called 
"tags." Tags define the stracture of a hypertext document and typically includes at least a 
"begin" tag name enclosed by a delimiter and, in many instances, an "end" tag name 
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enclosed by a delimito. For example, the markup tag "<H1>" signifies the beginning of 
a Hyper Text Markup Language first level header, and the markiq) tag "<H1>" signifies 
the end of a Hyper Text Markup Language first level header. However, the Hyper Text 
Markup Language image tag "<IMG . . ends wifli the closing tag delimiter ">" and 
does not use an end tag in the format "</IMG>" Other markiqi languages have similar 
tags used to create hypertext documents. 

Markup languages allow references to additional content besides text including 
graphics, animation, audio, video and otha- electronic data. For example, the Hyper Text 
Markup Language allows use of graphical images in a hypertext document with an image 
"<IMG>" tag. An exemplary Hyper Text Marki^ Language image tag <IMG 
SROnogo.jpg"> allows a gr^hical logo image stored in a Joint Pictures E>q)ert Group 
file "logo.jpg," to be displayed. 

Hypertext documents from the World-Wide-Web are typically displayed for a 
user with a software s^lication called a ''browser'' such as lotemet E}q>lorer, by 
Microsoft Corporation of Redmond Washington, Netsc^e Navigator, by Netscape 
Conmiunications of Mountain View, California, and others. A browser typically parses a 
hypertext document and converts hypertext, including markup tags, into a visual display 
of text, graphics, animation, audio, video, etc., for display on a device such as a pa:sonal 
computer display. 

Additional content is retrieved in a hypertext document fiom other sources using 
**hyperlink" references within hypertext documents. For example, an exemplary Hyper 
Text Markq) Language hyperlink tag 
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"<A HREF=^ttp://www.spyglass.coin/logo.mov*V* provides a hyperlink to a movie file 
"logcmov." When a user selects the link (e.g., with a mouse click) in a hypertext 
document, the movie file "logo.mov^ is located using a Uniform Resource Locator 
CURL'*) fiom the location * Vww.spyglass.com." Hyper Text Transfer Protocol (e.g., 
'*HTTP") is used as the transfer protocol. 

\ 

Transfer protocols such as Hyper Text Transfer Protocol ("HTTP"), File Transfer 
Protocol (*TTP"), Gopher, and others provide a means for transferring hypertext 
documents or additional content &om other locations on the World-Wide-Web. Hyper 
Text Transfer Protocol is one primary protocol used to transfer infomtiation on the World- 
Wde-Web. Hyper Text Transfer Protocol is a protocol that allows users to connect to a 
server, make a hypertext request, get a response, and then disconnect fiom the server. 

File Transfer Protocol is a protocol that provides access to files on remote 
systems. Usmg File Transfer Protocol, a user logs onto a system, searches a directory 
structure and downloads or i^)loads a file. Goph^ is a protocol similar to File Transfer 
Protocol Gopher provides a series of menus linked, to files containing actual hypertext 

Wireless devices, such as wireless phones, now have data capabilities ia addition 
to voice capabilities. The data c£q>abilities allow a wireless device to receive an 
electronic document from the World-Wide-Web. To optimize performance, and to 
provide an electronic document in a format useable on wireless devices, a Wireless 
y^Ucation Protocol C*WAP") is typically used The Wkeless Application Protocol 
includes several protocols and standards designed to provide wireless devices with access 
to an electronic document and was developed as an alternative to other maricup languages 
and protocols developed for the World-Wide-Web. More information on the Wireless 
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Application Protocol can be found on the World-Wide- Web at the URL 
'*http://www.w25)foTum.org," 

One component of the Wireless Application Protocol is a Wireless Maikiq) 
Language (•'WML*'), which includes markup tags, and provides control over foimatting 
and layout of an electronic document. The Wireless Markup Language is often more 
appropriate to use for wireless devices such as wireless phones than other markup 
languages siich as Hyper Te>ct Markup Language. 

Wireless Marki^ Language data is structured as a collection of "cards." A single 
collection of cards is referred to as a "deck." Each card includes structured content and 
navigation specifications. Logically, a user of a wirel^s device navigates tiirough a 
series of cards, reviews the content of each card, enters requested information, selects 
options, and navigates to and torn other cards in a deck. 

A user with a wireless device may request an electronic document on the World- 
^de-Web. However, there are several problems associated with displaying the content 
of an electronic docimient firom the World-\^de-Web on a smallCT display on a wireless 
device. 

First, most electronic documents developed for the World-Wide-Web are based 
on the assumption of viewing with standard **SuperVGA** resolution (e.g., 800x600 pixel 
resolution with 256 or more colors). A user with a wireless device, such as wireless 
phone, may desire to view electronic documents Scorn the Worid-^de-Web. However, 
most wireless devices have a display with a resolution that is less than SuperVGA (e.g., 
100x200 monochrome pixel resolution) typically does not support color. In addition, a 
SuperVGA device is typically cq>able of displaying 24 lines or more of 80 character or 
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more of text A wireless device display typically can display about two to five lines of 20 
characters of text Thus, the content of electronic documents will not be properly 
displayed and may be difScult to view based on the original hypertext content However, 
an electronic document should communicate the same content to devices with a 
SuperVGA display as well as to the wireless devices with a smaller display that is less 
than SuperVGA in resolution. 

One solution is to store several versions of the electronic document at a content 
provider site. For example, one version of the electronic document is stored in the Hyper 
Text Markup Language and another in the Wireless Markup Language. However, this 
solution requires a large amount of storage space and creates a very difficult maintenance 
problem to keep the various versions of the electronic document synchronized when 
changes are made. 

AnothCT problem is that displays on wireless devices may not be capable of 
displaying, or have enough memory to download and display a full page of text, gr^hical 
images, animation, video or other content included in an electronic document Trying to 
display an electronic document with too much text, gr^hical images, animation or video 
may overload or otherwise adversely affect the wireless device leading to user finstratioiL 

Yet another problem is that many users of wireless devices will not be using their 
wireless device for "general" browsing of the World-Wde Web. Instead, a wireless 
device user will typically be looking for specific information such as phone numbers, 
addresses, stock quotes, sports scores, current news, etc. Thus, such users may desire to 
have some types of electronic context from a hyp^ text document not displayed at all 
(e.g., no graphical imag^). 
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Thus, it is desirable to provide a method and systCTi to convert an original 
electronic document into a converted electronic document useable on a wireless device 
such as a wireless phone. The method and system should allow virtually any electronic 
document on the World-Wide-Web to be converted and displayed in a format ^ropriate 
for a wireless device. 
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In accordance with preferred embodiments of the present invention, some of the 
problems associated with displaying electronic documents on a wireless device are 
overcome. A method and system for converting content of electronic documents is 
provided. One aspect of the invention includes a method for converting content of 
electronic documents. The method includes receiving a request for an original electronic 
document on a second network device on a first network fit>m a first wireless device on 
the first network. The request includes an indication of the type of wireless device. An 
original electronic document for a first markiq) language is divided into multiple 
document elements including te)ctual elements and non-textual elements for conversion 
into a second wireless markup language. One or more original te}ctual elements fiom the 
original electronic document in the first markup language are converted into conv^ted 
textual elements for a second wireless markup language. One or more original non- 
textual elements are converted fit>m an original non-textual format for the first markq) 
language into a converted non-textual format for the second wireless markiq) language. 
A converted electronic document is created &om the converted textual elements and the 
converted non-tejctual elements based on the device type for the first wireless device fcom 
the request The converted electronic document is sent fiom the second network device 
to the first wireless device in response to the request for the original electronic document 
The present invention is not limited to wireless devices, and other network devices could 
also be used in place of the first wireless device. 

Another aspect of the invention includes a system for content conversion. The 
system includes a wireless gateway for accepting requests for original electronic 
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documents ftom network devices such as wireless devices. A content converter 
application converts an original electronic document in a first maikiq} language into a 
second converted document in a second wireless markup language suitable for display on 
a wireless device, A database stores conversion preferences for multiple wireless 
devices. The conversion preferences are used to furth^ convert an original electronic 
document in a first markup language into a second converted document in a second 
wireless markiq) language suitable for display on a specific type of wireless device. 
However, more or fewer system components can also be used, and the preset invention 
is not limited to the syst^ components described In addition. The system is not limited 
to wireless devices, and other network devices could also be used in place of the first 
wireless device. 

In one exesnplsry preferred embodimwt of the present invention, the method and 
system are used to allow a wireless device to requ^t an original electronic document 
(e.g., a Hyper Text Markup Language document) and receive a converted electronic 
document (e.g., a Wireless Markup Language docummt) suitable for display on the 
wireless device. The converted electronic document suitable for display on a wireless 
device may provide increased satisfaction for a user of a wireless device. 

For exan^le, an original electronic document with the current weather may be 
requested fiom a wireless device. The original electronic document mcludes several 
gr£q>hical images of current weather maps and text for the current weather. The method 
and system may provide a converted electronic document including only the text for the 
current weather in a format suitable for display on the wireless device. However, the 
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present invention is not limited to wireless devices and other network devices could also 
be used. 

The foregoing and other features and advantages of preferred embodiments of the 
present invention will be more readily q>parent fix>m the following detailed description, 
which proceeds with references to the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Prefeared embodiments of the present inventions are described with reference to 
the following drawings, wherein: 

FIG. l is a block diagram illustrating an exemplary content conversion system; 

FIG. 2 is a flow diagram illustrating a method for content conversion; 

FIG* 3 is a flow diagram illustrating a method for logical division of electronic 
documrat elem^ts; 

FIG. 4 is a block diagram visually illustrating the method for logical division of 
electronic document elements of HG. 3; 

FIG. 5 is a flow diagram illustrating a method for categorized division of 
electronic document elements; 

FIG. 6 is a block diagram illustrating a portion of an exemplary Document Object 
Model (*T)OMr) for Hyper Text Markup Language; 

FIG. 7 is a block diagram visually illustrating the method for categorized division 
of electronic docimient elements of FIG. 5; 

FIG. 8 is a flow diagram illustrating a method for targeted conversions of 
electronic document clients; 

FIG. 9 is block diagram visually illustrating the method for targeted conversion of 
electronic document elements of FIG. 8; 

FIG. 10 is screen display illustrating an exranpiary electronic document fiom the 
World-Wide-Web; and 
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FIG. 11 is a block diagram illustratuig exemplary converted output from the screen 
display of FIG. 10 on an ©cemplary wireless device. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Exemplary content conversion system 

FIG. 1 is a block diagram illustrating an exemplary content conversion system 10 
for one preferred embodiment of the present inventioiL Content conversion system 10 
includes multiple components. A first wireless device 12 requests original electronic 
documents. The first wireless device 12 includes a display that is typically less that 
SuperVGA resolution (i.e.» less than 800x600 pixel resolution or less than 256 colors). 

As is known in the art and is described above, an electronic document includes 
text, hypCTtext, gr^hical data or references to gr^hical data images, audio, video and 
other content A hypertext document includes markup codes called 'tags.** The structure 
of hypertext documents is defined by document markup languages such as Standard 
GOTeralized Markup Language ("SGML"), Hyper Text Msakap Language CTTTML**), 
compact HTML ("cHTML**), extensible Markup Language ("XML'*), Virtual Reality 
Markup Language (*'VRML*0, and voice extensible Markiq) Language C^VoxML**), 
others. Markup languages also allow references to additional content besides text 
including gr^hics, animation, audio, video and other electronic data. 

Also described above, electronic documents are typically displayed for a usgt with 
a software application called a browser." A browse on a hand-held device or wireless 
device may be a sub-set of a largo: browser, and may not be capable of displaying 
complete content of a requested electronic document as stored on an electronic document 
server. A browser typically reads an electronic document and renders the electronic 
document content into a presentation of text, gr^hics, animation, audio, video, etc., for 

- 13 - 



wo 00/39666 



PCT/US99/31048 



display on a device such as a personal computer. Most electronic documents developed 
for the World Wide Web assume that users will view the content of the electionic 
document with a browser on a desktop computer screen with a standard **Siq>erVGA" 
resolution (e.g,, 800x600 pixel resolution with 256 or more available colors). 

Returning to FIG.l, a wireless gateway 14 services requests for electronic 
documents bom the first wireless device 12 and sends converted electronic documents 
back to the first wireless device 12. A content converts application 16 converts content 
of an electronic document to a format usable on the first wireless device 12 (e.g., a device 
with a smaller display). A database 18 stores wireless device conversion preferences. 
FIG. 1 illustrates a single database 18. However^ multiple database conq^onents can also 
be used. A computer network 20 provides one or more electronic document servers for 
siqjplying electronic documents. 

In a preferred embodiment of the present invmtion, the computer network 20 is 
the World-Wide-Web on the Internet As is known in the art, the Internet is a world-wide 
network of interconnected computers. The World-Wide-Web is an information system 
on the Internet designed for electronic document interchange. However, other computer 
networks with electronic document servers could also be used (e.g., an intranet or other 
Local Area Network ^'LAN*'). 

FIG. 1 illustrates the content converter q>plication 16 as an individual component 
However, the content converter 16 can also be integral to the wireless gateway 14 (not 
illustrated in FIG. 1). A preferred embodiment of the present invention is not limited to 
the network components shown in flie content conversion system 10 and more or fewer 
network components may also be used. In addition, the content conversion system 10 
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illustrates a first wireless device 12. In another embodiment of the present invention, the 
first wireless device 12 can be r^laced with a wireline network device (i.e.» a network 
device connected to a network with a temporary or permanent connection using a wvre or 
cable). The wireline network devices would be capable of using one or more wireless 
markup languages (e.g.. Wireless Markiq) Language). 

In one preferred exemplary a preferred embodiment of the present invention, the 
wireless gateway 14 and the content converts plication 16 are software components on 
a proxy server. However, the fimctionality of components fiom FIG. 1 can also be 
provided with a combination of hardware and software components, or as hardware 
components. 

In one prefored embodiment of the present invention, the fimctionality of 
components fcom FIG. 1 is provided with software using object-oriented programming 
techniques and the CHH- programming language. However, other object-oriented 
programming languages besides C-H- could also be used. In addition, in a preferred 
embodiment of the present invention, the fimctionahty of components of FIG. 1 can also 
be provided with non-object oriented programming languages (e.g., C programming 
language). 

As is known in the art, object-oriented progranmiing is used to design compute 
software including object-oriented objects that are easy to create, cost efTective to 
modify, and reusable. Object-oriented objects include "object data" and "object 
services." Object services are provided through "object methods" (also called "object 
operations" or "object Amotions"). Object methods typically operate on private data such 
as "instance data" or "object state data" that an object owns. A collection of objects is 

-15- 



wo 00/39666 



PCT/US99/31048 



called an "object class" which is sometimes called an "object type." An object class acts 
as a template that describes the behavior of sets of objects. An object's implementation is 
typically encapsulated, and is hidden fiom public view. Object private instance data can 
only be accessed by object methods of an object class. Object public instance data is 
accessed through a public "object interface." 

An operating enviromnent for components of content conversion system 10 of a 
preferred embodiment the present invention includes a processing system with at least 
one high speed Central Processing Unit C'CPU") and a memory syst^. In accordance 
with the practices of persons skilled in the art of computer prograzmning, the present 
invention is described below with reference to acts and symbolic representations of 
operations and instructions that are performed by the processing system, unless indicated 
otherwise. Such acts and operations are referred to as being "computer-^ecuted" or 
"CPU executed." Although described with one CPU, alternatively multiple CPUs may be 
used for a preferred mibodiment of the present invention. 

The memory system may include main memory and secondary storage. The main 
memory is high-speed random access mranory ("RAM"). Main memory can include any 
additional or alternative high-speed memory device or memory circuitry. Secondary 
storage takes the form of persistent long term storage, such as Read Only Memory 
("ROM"), optical or magnetic disks, organic memory or any o&er volatile or non-volatile 
mass storage system. Those skilled in the art will recognize that the memory syst^ can 
comprise a variety and/or combination of alternative components. 

Acts and symbolically represented operations or instructions include the 
manipulation of electrical or biological signals by the CPU. The electrical or biological 
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signals cause transfoTmation of data bits. The maintenance of data bits at m^ory 
locations in a memoiy system thereby reconfigures or otherwise alters the CPLTs 
operation. The memory locations where data bits are maintained are physical locations 
that have particular electrical, magnetic, optical, or organic properties corresponding to 
the data bits. 

The data bits may also be maintained on a computer readable medimn including 
magnetic disks, optical disks, organic disks and any other volatile or non-volatile mass 
storage sj^stem readable by the CPU. The computer readable medium includes 
cooperating or intercormected computer readable medium, which exist exclusively on the 
processing syst^ or nmy be distributed among multiple interconnected processing 
systems that may be local or remote to the processing systenL 

Wireless network devices and other networic devices for preferred embodiments 
of the present invention include wireless network devices that can interact with content 
conversion system 10 with based on standards proposed by the Institute of Electrical arid 
Electronic Engineers (**TRHTr), International Teleconununications Union- 
Telecorrununication Standardization Sector ("mPO, Intemet Engineering Task Force 
(••JETFO, \\nreless Application Protocol Forum ('WAP**) Forum, or otiiers. IEEE 
standards can be found on the World \^d6 Web at the Universal Resource Locator 
("URL") "www.ieee.org." The ITU, (formerly known as the CCITT) standards can be 
found at the URL "www.itu.ch." IETF standards can be found at the URL 
•'www.ietf.org." The WAP Forum standards can be found at the URL 
**www.wq)forum.org." 
Content conversion for wireless devices 
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FIG. 2 is flow diagram illustrating a Method 24 for content conversioa The 
Method 24 includes receiving a request for an original electronic document on a second 
network device 14 on a first networic fit)m a first wireless device 12 on the first network 
at Step 26. The request indicates a device type for the first wireless device 12. At Step 
28, the original electronic document for a first markup language is divided into multiple 
document elements including textual elements and non-textual elemrats for conversion 
into a second wireless markup language. At Step 30, one or more of the original the 
textual elements firom the origmal electronic document in the first markup language are 
converted into converted textual elements for the second wireless markup language. At 
Step 32, one or more of the original the non-textual elements are converted &om an 
original non-textual format for the first markup language into a converted non-textual 
format for the second wireless maxkiq> language. At Step 34, a converted electronic 
document is created fix)m the converted textual elements and the converted non-textual 
elements. At Step 36, tiie converted electronic document is sent Scorn the second network 
device to the first wireless device in response to the request for the original electronic 
document However, the present invention is not limited to wireless devices and other 
wireline network device that are capable of using the WAP could also be used in place of 
the first wireless device. 

In one exemplary preferred ^bodiment of the present invention, the content 
converter plication 16 on the wireless gateway 14 receives the request for ttie original 
electronic document In such an embodiment of the present invention, the contmt 
converter application 16 requests the original electronic document fiDm the computer 
networic 20 (e.g., the World-Wide-Web). In another embodiment of the present 
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invention, the content converter plication 16 retrieves a copy of Ihe original electronic 
documrat from storage (e.g*» volatile or non-volatile) such as a cache, associated with the 
wireless gateway 14. In such an embodiment, a copy of an original electronic document 
is stored in storage associated with the wireless gateway 14 after a first request by the 
first wireless network device 12. 

In one exemplary preferred embodiment of the present invention, the request 
received at step 26 is a Hyper Text Transfer Protocol C*HTTP") request The request 
mcludes a device-type (e.g., in an HTTP request header) for the first wireless device 12. 
However, other requests can also be used (e,g.. File Transfer Protocol (**FTP"), etc.). 

As is known in the art, HTTP is a transfer protocol used to transfer data fiom an 
electronic document server on the World-Wide-Web. For more information on HTTP see 
Internet Engineering Task Force ("ffiTF^ Request For Comments C*RFC") 2068, 
incorporated herein by reference. 

At Step 28, the original electronic documrat is divided into multiple documoit 
elements including textual elements and non-textual elements for a first markup language 
for conversion into a second wireless markiq) language. In one exemplary preferred 
^bodiment of the present invention, the first markq) language is Hyper Text Markup 
Language ("HTML"). However, other maricup languages could also be used, (e.g., XML, 
cHTML, SGML, VRML, VoxML, etc.). For more information on HTML see RFC-1866, 
incorporated herein by reference. 

In one exemplary preferred embodiment of the present invention, the second 
wireless markup language is Wireless Markup Language C'WML*') ftom Wireless 
Application Protocol ("WAF*). However, other wireless markup languages could also be 
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used. The WAP includes the WML as well as protocols for convertmg non-textual 
elements (e.g., images). For more information on WML see **^^%eless Application 
Protocol Specification", by the Wireless Application Protocol Forum, April 1998, 
incorporated h^ein by reference. The Wireless Application Protocol Specification can 
be found at the URL **www.wa5)forum.org." However, other maricup languages could 
also be used for the second wireless markiq) language. 

In preferred embodiments of the present invention, three separate methods are 
used to divide or divide and convert the original electronic document into multiple textual 
elements and non-textual elements in the first markup language for conversion into 
textual elements and non-textual elements in a second wireless mazkiqi language at St^ 
28. However, more or fewer methods can also be used to divide the original electronic 
document into multiple textual and non-textual elotnents. The three division methods 
include logical division of electronic document elements, categorized division of 
electronic document elements, and targeted conversion of electronic document elements. 
The three separate division methods used at Step 28 will be explained below. 

Table 1 illustrates exemplary pseudo-code for pre-processing an original 
electronic document received at Step 26, before it is divided at Step 28 for certain 
exemplary preferred embodiments of the present invention. Howevor, the present 
invention is not limited to the pre-processing pseudo-code illustrated and Table 1, and 
other methods can be used to pre-process an original electronic document The 
exemplary pseudo-code produces a token list that can be used to divide and/or divide and 
convert the original electronic docummt into a converted electronic document at Step 28. 
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Exemplary data structures used with the exemplary pseudo-code to manipulate the token 
list fiom Table 1 at Step 28 are illustrated in below. 



© 1 998 by Spyglass, Inc. 

Initialize a conversion as follows: 

create a new tag actions dictionary and markup tag hash table 
for each item in tag translation data table 

insert the tag translation data table item into the tag actions dictionary 

for each item in attr whttelist table 

if prior tag name is same as this item's tag name 
ins^ attr into new attr hash set 



if prior tag name not empty 

insert the new attr hash set Into the tag actions dictionary 

else 

create a new attr hash set 
insert attr into new attr hash set 
set prior tag name to this item's tag name 
insert the last new attr hash set into the tag actions dictionary 



Pre-process the original electronic document as follows: 

parse the Incoming document and create a linked list of tokens representing the documenf s data 
and original markup language elements 

modify the token list so that it represents syntactically con^ct and well-formed original markup 
language elements 



start at head of list 

while there are still more document elements in list 

iftokenisopenStartTag * 

copy token name to currentTag 

if currentTag is one of special content tags 

set corresponding special content flag to true 

lookup cunrentTag in tag actions dictionary 
if not found 

if currentTag not found in markup tag hash table 
set current token to prev token 
delete all tokens from next token through next 

closeStartTag token 



delete all tokens (tag attributes) from next token through 

next doseStarfTag token 



else if action for tag is removeWithoutContent 
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set current token to prev token 

delete all tokens from next token through next doseStartlag token 

else if action for tag is removeWithContent 
set cun^nf token to prev token 

delete all tokens from next token through matching endTag 

else if action for tag is replace 
if repladng end tag only 

set current token to prev token 

delete alt tokens from next token through next doseStartTag 

token 

if replacing start tag only 

replace name of current token y/Ath replacement name 

delete all tokens from next token up to next doseStartTag token 

else if action for tag is renDove all attrs except for white-list 
set current token to next token 
while token is not a doseStartTag 
copy token name to attr 
lookup attr in hash set for currentTag 
if not found 

set current token to prev token 
delete next token 
set current token to next token 

else if token is endTag 

copy token name to currentTag 

lookup currentTag in tag actions dk:tionary 

if not found 

set current token to prev token 

delete next token 

if found 

if action for tag is removeWithoutContent 
set current token to prev token 
delete next token 

if action for tag is replace 

if repladng start tag only 

set cunrent token to prev token 

delete next token 
if repladng end tag only 

replace type of current token with openStarlTag 

create a new doseStartTag token and insert it in list after 

current token 

replace name of current token with replacement name 

set current token to next Xokm 

Table 1. 

At Stq) 30, one or more of the original textual elements fiom the original 
electronic document in the first maikup language are converted into converted textual 
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elements for a second wireless markiq) language (e.g., using the token list created with 
the exemplary pseudo-code in Table 1). In one exemplary preferred embodiment of the 
present inv^tion, the textual clients include text and hypertext, including hypertext 
maricup codes. However, other textual elements could also be used and the present 
invention is not limited to text and hypertext elements. 

Table 2 illustrates exemplary conversions used to convert textual elements for the 
first markup language into converted textual elements for the second wireless markup 
language at Step 30. Howcvct, more or fewer conversions could also be used, and the 
present invention is not limited to the conversions listed in Table 2. Not all of the 
conversions for Table 2 may be used for an origmal electronic document in a selected 
original markup language. Only a subset of the conversion operations may be siqyported 
for a selected original markup language. 

I Textual Conversion I Description | 
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Textual clipping 


The size of the original electronic document may 
not be suitable, even in a converted form, for 
delivery to a wireless device due to memory and 
bandwidth restrictions. To reduce the amount of 
text, the content converter application 16 will 
deliver a specified number of initial characters or 
paragraphs, with linlcs to the clipped text The linlcs 
to the dipped text are accomplished with a virtual 
URL scheme. This conversion can be used 
conditionally for large blocks of text defined to t>e 
larger than a specified number of paragraph 
elemarts (e.g.. HTML <P>). 


Removing unsupported textual 
elements 


Qements in the first markup language (e.g., HTML) 
that are not supported in the second wireless 
narittjp language (e.g., WML) are removed (e.g.. 
HTML APPLET. BGSOUND. STRIKE, etc.). Non- 
essential elements in the first maricup language 
(e.g., HTML COMMENTS and META elements, 
etc.) are removed to reduce the size of the 
converted document that will be created, since 
such elements are typically not essential to the 
structure or layout of the original content This may 
be done during the preprocessing described in 
Table 1. 


Removing unsupported textual 
element tags 


Bements in the first markup languages that have 
no equivalent in the second wireless markup 
language are removed (e.g., HTML BODY, 
ACRONYM, BANNER, etc). Any content between 
removed start and end element tags is not 
removed. This may be done during the 
preprocessing described in Table 1. 
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Replacing equivalent textual markup 
elements 


Elements and attributes of the first markup 
language that have equivalent elements and 
attributes in the second wireless markup language 
are replaced with the appropriate element and/or 
attribute. (e.g., HR in IHMTL is replaced with BR in 
WML) Some elements and attributes of the first 
markup language may map into multiple elements 
in the second wireless markup language, and visa 
versa. Some dements and attributes of the first 
and second wireless markup language may also be 
Identical (e.g., B. 1. U, for bdd. italic or underiine 
text respectively). This may be done during the 
preprocessinq described in Table 1. 


Adding textual markup elements 


Textual maricup elements that are required by the 
second wireless markup language, but do not exist 
in the first markup language are added. (e.g., for 
hfTML to WML conversion: 

• If a DOCTYPE element does not exist, one 
appropriate for WML is added, if one does 
exist, it is translated. 

• An ACCESS PUBLIC=m^UE- element is 
added to the WML so that other WML 
documents can be linked to the converted 
doojment 

• Markup elements that divkie a document into 
WML cards is added.) 


Removing unsupported attributes 


Attributes In the first markup language that have no 
equivalents In the second wireless markup 
language, or that are assodated with dements that 
are replaced with dements fdr the second wireless 
markup language that have no equivdent attributes 
are removed (e.g., HTML IMG, ALIGN, BORDER, 
attributes). This may be done during the 
preprocessing described in Table 1 . 


Converting form elements 


Only sdect form elements from the first markup 
language have equivalent form dements in the 
second wirdess markup language. The equivdent 
form dements are converted. The remainirig form 
dements are removed. (e.g-, the HTML SELECT 
element, and text and password INPUT dements 
are converted to WMl- other HTML form dements 
are removed). If input fields in the form cannot be 
converted, then the entire form may be deleted 
since most server-based programs that process 
fomns require input from dl the origlnd input fields 
for the form dement to be filled correctlY. 
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Converting table elements 


Table related elements In the first markup language 

may not have equivalent table elements In the 

second wireless markup language. However, the 

relationship between rows and columns In the 

tables is preserved. Simple and complex tables 

are converted differently. Simple tables include 

only textual markup (e.g., HTML B, 1, U, EM, 

STRONG, BIG, SMAI±, etc. elements) with Table 

Headers (TH") and Table Data fTD") elements. 

For exemplary HTML to WML conversion, the 

following mapping is used for simple tables: 

HTML <TABLE>oontent<n'ABLE> to: 

WML <CARD>content</CARD> 

HTML <TBODY>content</TBODY> to: 

WML <CARD>content</CARD> 

HTML <CAFnON>content</GAPTION>to: 

WML <BRALiGN=-CENTER-/>content<BR/> 

ALIGN=-LEFr/> 

HMTL <TR>content<m?> to: 

WML content<BR/> 

HTML <TD>content</TD> to: 

WML content<TAB/> 

HTML <TH>content</TH> to: 

WML content<TAB/> 

Complex tables includes nested tables and are 
converted using table unrolling methods. The table 
unrolling methods indicate table cells in an output 
forniat. i.e., enclose table cells within brackets 
(e.g., T and T) and begins new rows on new lines. 


Converting frame elements 


Frame elements in the first markup language are 
converted into markup in the second wireless 
markup language that preserves the general 
structure of frames (e.g., from an HTML FRAME 
ELEMENT, a WML card with links to the HTML 
frames, and a card with the content of the HTML 
NOFRAMES element if it exists. The value of the 
HTML SRC attribute for the FRAME elwnent is 
mapped to a WML GO element. If it exists, the 
value of the HTML I^AME attribute for the FRAME 
element is used to identify a link. Othenvlse, a link 
is named "FrameN", where N is a sequential 
number. For example, the following HTML markup. 
<FRAME NAME="name' SRC="URL'> 
is mapped to the WML markup, 

1 1 1 Lt— name ^ame<vjLi ukl=tjkl /></a>). 


Converting link elements 


Link elements in the first markup language are 
converted into link elements in the second wireless 
markup language. For exemplary HTML to WML 
coversion, the following mapping is used for links: 
HTML <A NAME="name" HREF=-uri">Iink text 
</A> to: 

WML <A TlTLE="name^link text<GO 
URL="urf/xA/> 



Table 2. 
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At Step 32, one or more of the original the non-textual elements are converted 
ftom an original non-textual fonnat for the first mariaip language into a converted non- 
textual format for the second wireless markup language. In one preferred embodiment of 
the present invention, non-^textual format such as graphical images and image maps are 
converted from their original format into a format useable with the second wireless 
markup language. For example, BitMaPed (•*BMP") images and Jomt Pictures Expert 
Group ("JPEG") images are converted into a Wireless Bit-MaPped C*WBMP") image 
fonnat defined by the AWreless ^plication Protocol, and incorporated herein by 
reference. BMP and JPEG image format are known to those skilled in the art 

Table 3 illustrates exemplary conversions used to convert non-textual elements 
for the first markiq) language into non-textual elemoits for the second wireless markup 
language at Step 32. Howevor, more or fewer non-textual conversions could also be 
used, and the presoit invention is not limited to the non-textual conversions Usted in 



Tables. 



Non4extual comfersion 


Description 


Converting images 


Images in formats used by the first markup 
language are converted Into a format useable 
by the second wireless markup language (e.g., 
JPEG images are converted to a WBMP format 
required by WAP). Images can also be 
replaced with links to the original image to 
Improve performance and conserve display 
space. 


Converting client-side image maps 


Client-side Image maps in the first markup 
language are converted Into markup for the 
second wireless markup language to allow 
users to access links mapped to an original 
tmage(e.g., for HTML IMG elements or 
OBJECT elem^ts with USEMAP attributes 
that refer to MAP elements within an HTML 
document, a WML CARD element containing 
links for HTML AREA elements within the 
HTML MAP that contains a HTML HiREF 
attribute, and the image or obiect itself is 
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I I created). 

Tables. 

Table 3 illustrates only image conversion for non-textual elements. However, the 
present invention is not limited to image conv^ons and conversion for other non- 
textual elements (e.g., audio, video, animation, etc.) can also be used. 

In one exenq)lary preferred embddiment of the present invention, the psuedo-code 
Usting in Table 4 includes exemplary CVC-H- data structures and interfaces for conversion 
functions for textual elements used at Step 30 and non-textual elements at Step 32 of 
Method 24. In one exemplary preferred embodiment of the present invention, the 
exemplary CyC++ data structures and inter&ces &om Table 4 are used with the 
exemplary psuedo-code firom Table 1 to divide an original docummt at Step 28 and 
convert original document elements at Steps 30 and 32. 

However, the present invention is not limited to the C/C++ data structures or 
interfaces from Table 4, using the data structures and interfaces firom Table 4 with the 
pre-processing pseudo-code fiom Table 1. More or fewer elements and elmient 
attributes and more or fewer conversion functions can also be used for prefOTed 
embodiments of the present invention. In addition, the present invration is not limited to 
object-oriented programming techniques (e.g., C++), and non-object oriented 
programming languages (e.g., &e C programming language) could also be used for 
conversion functions. 

© 1998 by Spyglass, Inc. 

// Convert elements and element attributes 

// Attribute list 0.e. keep these attributes in a conversion table and delete the rest) table 
//table fields: 

// HTML tagName, atfaibuteName 
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Static tagAttrPair attrWhitelistD = { 

TAVHREP). 

TAVNAME"}. 

TA-.TITLE"}, 

TAREAVALT}. 

{"AREAVHREP}. 

{"BASE","HREP}. 

rFIELDSET.TlTLE^. 

rFORM-.'ACTlON"}. 

{"FORM-.-METHOD*}. 

^FRAME"."NAME^. 

rFRAME"."SRCl. 

riMGVALT}. 

{"IMGVSRCT}. 

{-IMGVUSEMAP^. 

riNPUr,"MAXLENGThP}, 

riNPUT"."NAMEl, 

riNPU"r."SIZE^. 

riNPLTT.TrrLE^. 

riNPirr.nYPE^. 

riNPUT'.'VALUE^. 
rUNK"."HREFl. 
rMAP","NAMEl, 
rOPTGROUP-.TTTLE^. 

ropnoNr.TrriFi. 

rSELECrr."NAME^. 

rsELEcr.TrrLE^. 

fSELECr, "MULTIPLE^. 

fTEXTAREAVCOLS^, 

rTEXTAREA"."NAME^ 



// HTML tag translation data table 
// table fields: 

// tag, tagAction, replacemoitTag, replStartOnlyRag, replEndOnlyFlag 

static tagTrans tagTransDataQ = { 

TAPP". removeWittiContent, FALSE, FALSE}, 
TAPPLET. removeWrthContent, FALSE. FALSE}. 
rCOMMENT*. removeWrthContent. "". FALSE, FALSE}, 
rOEL". removeWHhCcntent, FALSE, FALSE}. 
TPLAINTEXr. removeWHhContent. FALSE, FALSE}. 
rS", removeWittiContent, ~. FALSE, FALSE}. 
rSCRIPr. removeWithContent, "". FALSE. FALSE}, 
rSTRIKE", removeWittiContent. FALSE, FALSE}. 
rSTYLE", removeWittiContent, "", FALSE, FALSE}. 

TABBR", remcweWrthoutContent "". FALSE, FALSE}. 
TABBREV". removeWHhoutContent. FALSE, FALSE}. 
TACRONYM", removeWrthoutContent. ~. FALSE. FALSE}. 
TAU". removeWithoutContent, "", FALSE, FALSE}. 
{■BANNER". removeWithoutContent. "". FALSE. FALSE}. 
rBASEFONT". removeWittioutContent. FALSE. FALSE}. 
{"BDO", removeWrthoutContent, "". FALSE. FALSE}. 
rSGSOUND'. removeWrthoutContent FALSE. FALSE). 
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rCOL". removeWithoutContent FALSE. FALSE}, 
rCOLGROUP", removeWithoutContent. FALSE. FALS^. 
fDIR", removeWBtioutContent. "". FALSE, FALSE}, 
{"DIV". removeWithoutContent, "", FALSE, FALSE}, 
rOL", removeWithoutContent, •", FALSE, FALSE}. 
rFIG". removeWithoutContent. "". FALSE. FALSE}. 
{TN-, removeWithoutContent. "", FALSE. FALSE}, 
rFONT. removeWithoutContent, "", FALSE, FALSE}. 
riNS". removeWithoutContent. FALSE. FALSE}, 
nSINDEX", removeWithoutContent, FALSE. FALSE}, 
rLABEL". removeWithoutContait, FALSE, FALSE}. 
rLANG", removeWithoutContent, "". FALSE. FALSE}, 
{TH". removeWithoutContent, "", FALSE, FALSE}. 
rWETA". removeWithoutContent. "". FALSE, FALSE}. 
fMENU'. removeWithoutContent, FALSE, FALSE}. 
fNEXTID". femoveWithoutContent. ■". FALSE, FALSE}, 
rNOTE", removeWithoutContent, "', FALSE, FALSE}. 
rOL", removeWithoutContent, FALSE. FALSE}, 
rOVERLAV. removeWithoutContent. "", FALSE. FALSE}, 
{"PARAM", removeWithoutContent. ■". FALSE, FALSE}, 
{"PERSON". removeWithoutContent. "". FALSE. FALSE}, 
rO". removeWithoutContent. ~ FALSE. FALSE}. 
rsOUND". removeWithoutContent. "". FALSE. FALSE}. 
rSPAN". removeWithoutContrnt, FALSE, FALSE}. 
rTBODY". removeWithoutContent FALSE, FALSE}. 
{TFOOT". removeWithoutContent, -. FALSE, FALSE}. 
nUEAD", removeWithoutContent, "". FALSE, FALSE}, 
fUL", removeWithoutContent. FALSE, FALSE}, 
rWBR'. removeWithoutContent. FALSE. FALSE}, 
{"NOSCRIPT". removeWithoutContent. FALSE, FALSE}. 
P(MP-. removeWithoutContent. "-, FALSE. FALSE}. 

rADDRESS". repiace. T, FALSE. FALSE}. 

fBLiNK". replace. "STRONG". FALSE, FALSE}, 

rKBD", repiace. "B", FALSE, FALSE}, 

{"MARQUEP, repiace, "STRONG", FALSE, FALSE}, 

rSAiVIP". replace, "I", FALSE, FALSE}, 

fSUB". replace, "SMALL", FALSE, FALSE}, 

rSUr, replace. "SMALL". FALSE. FALSE}. 

rTAB", replace, "TABT, FALSE, FALSE}. 

fVAR". replace. "I", FALSE, FALSE}, 

rSLOCKQUOTE", replace. "BR". FALSE, TRU^. 

{"BQ". replace. "BR". FALSE, TRUE}, 

rCAPTION". replace. "BR". FALSE. TRUE}. 

rCENTER", replace. "BR". FALSE, TRUE}. 

rCITE". replace. T. FALSE. FALSE}, 

rCODE", replace. "P. FALSE, FALSE}, 

rCREDIT". replace, "BR". FALSE. TRUE}. 

rOD". replace. "BR". FALSE. TRUE}. 

{"DFN", replace. "I". FALSE, FALSE}. 

ror, replace, "BR", FALSE, TRUE}, 

{"HR", replace, "BR", FALSE, TRUE}, 

CHI", replace, "BR", FALSE, TRUE}, 

("H2". replace. "BR". FALSE. TRUE). 
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rH3", replace, "BR". FALSE. TRUE}. 
rH4-, replace, "BR", FALSE, TRUE}, 
rH5", replace, "BR", FALSE. TRUE}. 
rH6", replace. "BR", FALSE, TRUE}, 
TLEGEND-, replace, "BR", FALSE, TRUE}, . 
{"LP, replace, "BR". FALSE, TRUE}, 
{"USTING", replace. "BR", FALSE, TRUE}, 
fNOBR", replace. "BR", FALSE. TRUE}. 
fPRE", replace. "BR". FALSE, TRUE}. 
fTR", replace, "BR", FALSE, TRUE}, 
rrr. replace, "BR". FALSE. TRUE} 



Table 4. 



As is illustrated in Table 4, the first data structure includes a list of element 



attributes that will be retained during prq>rocessing in Table L Other attributes will be 



removed The second data structure determines how the element tags will be conv^ed. 



As is illustrated in the second data structure, a tag action routine 



*^removeWifhoutContenf' removes an element tag and saves its content (e.g.. 



corresponding text, etc). A tag routine '*rcmoveWithContent" removes an elemmt tag 
and does not save its content A tag routine *^lace" replaces an element tag in a first 



markup language with an element in a second markiq> language (e.g., an HTML element 



is replaced with a WML elonent). Two replacement flags, '"repIStartOnlyFlag" and 



*Yepl£ndonlyFlag" indicate how an elemoit tag is to be replaced. However, the present 



invention is not limited to the element tag list or element tag conversion data structures 



and related conversion routines, and ottier lists, data structures and conversion elements 



could also be used. In addition, more or fewer elements could also be used for 



conva:sioiL 



In one exemplary preferred CTibodiment of the present invention, the C/C++ 



psuedo-code listing in Table 5 includes exemplary routines for conversion fimctions for 



non-textual elements used at Step 32 of Method 24. Table 5 illustrates conversions 
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specifically for converting a JPEG image fonnat to WBMP image format In Table 5» the 
variable "data" includes the original image data which is modified by the routine and the 
variable ^'metaData" includes HTTP header data. Other similar fimctions would be used 
to convert other non-textual elements (e.g., other image formats, audio, video, animation, 
etc.). However, the present invention is not limited to the routines listed in Table S for 
converting JPEG images into WBMP images, and more or fewer conversion fimctions for 
othCT image formats can also be used. 

In another exemplary preferred embodiment of the present invention, JPEG 
images are conv^ed directly into WBMP images without the intermediate steps of 
converting the JPEG image into an internal format, convoting the internal format into 
BMP image, and converting the BMP image into a WBMP image. In such an 
embodiment, a single conversion fimction is used (e.g., JPEGToAVBMP(*data)). 



® 1998 by Spyglass, Inc. 

// Convert JPEG images to WML WBMP 

//Convert JPEG format images to WBMP images 

//Convert JPEG to an internal fomnat 

Convert JPEGjrointemaJFormat(char *data, char *metaData); 

//Convert from an internal format to BMP fonnat 

//in this routine, data is translated from internal fonmat to BMP format 

//metaData is changed as follows: 

//Content-Length" is updated 

//Cont^t-Type" Is change to '^tmage/bmp* 

ConvertlntemalFormatToBMP(char *data. char *metaData) 

//Convert from BMP fonnat to WBMP format 
//metaData is changed as follows: 
//Content-Length" is updated 
//Content-Type" is change to Image/x-wap.wbmp" 
ConvertBMP_ToWBMP(char *data, char •metaData) 



Tables. 
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At Step 34, a converted electronic document is created from the converted textual 
elemrats and the conv^ed non-textual elemmts. In one exemplary preferred 
embodiment of the present invention, the converted electronic document is an electronic 
document converted with the WAP includmg WML and protocols from the WAP (e,g., 
WBMP for images) from an original HMTL document However, the original electronic 
docummt may include other markup languages beside HTML (e.g., cHTML, XML, 
SGML, VRML, VoxML, etc.), and the converted electronic document may include other 
wireless markiq> languages. 

In addition, in one exemplary preferred embodiment of the present invention. Step 
34 includes querying database 18 for wireless device preferences before the converted 
electronic document is created In such an embodiment, the converted textual and non- 
textual elements may be fiuth^ modified to meet specific device preferences. For 
example, a first wireless device 12 may be of a first device type that has a display of 5- 
lines of 30 characters for textual display. Another wireless device may be of a second 
device type that has a display witii 2-lines of 20-characters for textual display. Hie 
converted textual and non-textual elemrats may be fiuther modified at Step 34 to take 
into account the wireless device type before creating a final version of a converted 
electronic documeat 

At Step 36, the converted electronic document is sent from the second network 
device 14 to the first wireless device 12 in response to the request for the original 
electronic document In one preferred embodiment of the present invention, a WAP 
document including WML and other WAP protocols (e.g., WBMP for images) is sent 
from the second network device 14 to the first wireless device 12 in response to the 
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request for an oiigmal HTML document Howcvct, other original electronic document 
and converted document types could also be used and the present invention is not limited 
to HTML-to-WAP conversions. 

In one exemplary preferred embodiment of the present invention. Step 36 includes 
determining if the first wireless device has enough memory to store the whole converted 
document (e.g., finom the device type in the request header). If not, the convCTted 
document is split into multiple sub-documents that are sent one, or a few at a time. For 
example, a WML deck with N-number of cards could be split into two WML decks, the 
first deck, including N-X-number of cards, and the second deck including the remaining 
WML cards. Method 26 allows a wireless device to request virtually any original electric 
document fiom the world-wide-web and receive a converted document suitable for 
display on tiie wireless device. 
Division of an original electronic document 

As was discussed above, thrare are three separate methods used to divide or divide 
and convert an original electronic documrat into the textual elemoats and non-textual 
elements firom the first maiki^) language to be converted into textual elements and non- 
textual elements in a second wireless markup language at Step 28 of Method 24 (FIG. 2). 
The three methods iuclude logical division of electronic document elemmts, categorized 
division of electronic document elements, and targeted conversion of electronic 
document clients. However, more or fewer division methods can also be used and the 
present invention is not limited to three methods described. 
Logical division of electronic document elements 
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This division method preserves as much of the structure of ttie original electronic 
docimient as possible when it is converted into a converted electronic document The 
converted document is displayed in a same logical sequence as the original electronic 
document 

FIG. 3 is a flow diagram iUustrating a Method 40 for logical division of electronic 
dociunent elements. At Step 42^ a first set of document elements in a first markup 
language is selected for dividing an original electronic dociunent into multiple logical 
suh-documents in a second wireless markiq) language (e.g., see Table 6). The first set of 
document elements includes textual elements and non-textual elements fix)m the first 
markup language. At Step 44, the original electronic document is parsed for docum^t 
elements fit>m the first set of elements (e.g., see Table 1). At Step 46, the original 
electronic document is divided into multiple of sub-documents for a second wireless 
markup language using parsed document elements from the first set of elements. The 
multiple of sub-documents for the second wireless markup language maintain a logical 
sequencing associated with the parsed document elements from the original electronic 
document 

In one exemplary preferred embodiment of the present invention, the first maikq) 
^language is HTML and the second wireless markup language is WML. .However, other 
markup languages can also be used and the present invention is not limited to HTML and 
WML, another other mariaq> languages could also be used (e.g., cHTML, SGML, XML, 
VRML, VoxML, etc.). In such an embodiment, at Step 42 a first set of elements in 
HTML is selected for dividing an original electronic document into logical cards in 
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WML. The first set of elements includes tsfctual elements and non-textual elements from 
HTML. 

Table 6 illustrates exemplary document elements selected for HTML that are tised 

for an exemplary first set of elements. However, the presrat invention is not limited to 

the exemplary documents elements illustrated in Table 6, and more or fewer document 

elements can also be used. In addition, die present invention is not limited to HTML 

elements and document elements from other markup languages (e.g., cHTML, SGML, 

XML, VRML, VoxML, etc.) can also be used, 

WML card breaks are inserted before the following HTML elements: 
TABLE elements 

IMG elements that contain a USEMAP attribute 

FIELDSET elements 

FRAME elements 

NOSCRIPT elements 

TBODY elements 

NOFRAMES elements 

FRAME elements 

Table 6. 

At Step 44, the original electronic document is parsed for document elements 
from the first set of elements such as those illustrated in Table 6. At Step 46, the original 
electronic document is divided into multiple WML cards using the parsed document 
elements. The multiple WML cards maintain a logical sequencing associated with the 
parsed docummt elements from the original electronic document 

HG. 4 is a block diagram 48 visually illustrating the Method 40 for logical 
division of electronic document elements. An original HTML electronic document 50 is 
divided into multiple WML cards 52, 54, 56 that create a WML deck 58. The individual 
WML cards 52, 54, 56 are linked together with WML links 60 and 60'. The logical 
sequencing associated with the HTML document 50 is maintained in the WML deck 58. 
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For example, using the exemplary HTML elements illustrated in Table 6, a 
HTML TABLE elonent is the first element parsed firom the HTML document 50. A first 
WML card 52 is created to include the table data associated with the HTML TABLE 
element. The second HTML element parsed is a HTML IMG element with a USEMAP 
attribute. The second WML card 54 includes an image associated with the HTML IMG 
element with the USEMAP attribute. The third HTML element parsed is a HTML 
FRAME element The third WML card 56 includes the fi^me data associated widi &e 
HTML FRAME element Thus, using Method 40 to create the WML deck 60, preserves 
the logical sequracing associated with document clients fix>m the origmal HTML 
document 52. Method 40 (FIG. 3) can be used at Step 28 of Method 24 (FIG. 2) to divide 
an original electronic docimient into multiple document elements. 
Categorized division of electronic document elements 

This method divides an original electronic document into general categories of 
document elments used to create an original electronic document (e.g., text, links, 
images, tables, etc.). The categories are displayed in a list that allows navigation to die 
individual categories. 

FIG. 5 is a flow diagram illustrating a Method 62 for categorized division of 
electronic document elements. At Step 64, a first set of categories for a first maikiq) 
language for dividing an original electronic document into sub-documents in a second 
wireless markup language is selected An individual category in the first set of categories 
is associated with one or more document elements from the first markup language. At 
Step 66, a structured model is created for the origmal electronic document (e.g., &om the 
token list created in Table 1). At Step 68, a loop is entered to parse the structured model 
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for one or more document elements from the original electronic document that are 
included in the first set of categories. At Step 70, an individual category is added to a 
first list associated with a first sub-document for a second wireless markup language. At 
Step 72, parsed one or more document elements are added to a next list associated with 
the individual category on a next sub-documrat for the second wireless markup language. 
At Step 74, an association between the first sub-document and the next sub-document is 
created The association includes state information. Steps 68, 70, 72 and 74 are repeated 
until the end of the structured model for the original electronic docurrient to divide the 
original electronic docummt into a plurality of sub-documents for the second wireless 
markup language. In addition. Step 72 can be repeated to create fiulfaer sub-documents 
associated witii the next sub-documrat 

In one exemplary preferred embodiment of the present invention, the first markup 
language is HTML and the second wireless markup language is WML. However, other 
markiqp languages can also be used and the present invention is not limited to HTML and 
WML, another other markup languages could also be used (e.g., cHTML, SCa^ XML, 
VRML, VoxML, etc.). In such an onbodiment, at Step 64 a first set of categories for 
dividing an original HTML electronic document into WML cards in a WML card deck is 
selected. HTML (e.g, the HTML IMG element is associated with an image category, the 
HTML TABLE element is associated with a table category, etc.). An individual category 
m the first set of categories is associated with one or more document el^ients fipom the 
original HTML electronic document 

Table 7 illustrates exemplary categories selected for HTML elements used for an 
exCTiplary first set of categories. Howevor, the present invention is not limited to tiie 
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exemplary categories illustrated in Table 7, and more or fewer categories can also be 
used. In addition, the present invention is not limited to HTML categoric and categories 
fiom other markup languages (e.g., cHTML, SGML, XML, VRML, VoxML, etc.) can 
also be used. 



WML cards are created from HTML elements associated with following categories: 
Unks 
Text 
Tables 
Input Fields 
Page Sections 
Linlcs from Images 
Images 

Navigation ' 

Table?. 

At Step 66, a structured model is created for the original electronic document 
In one exempldiy prefCTred embodimrat of the present invention, a Document Object 
Model (*DOM^ is created for the original electronic document at Step 68, The DOM 
defines a logical structure of hypertext electronic documents and illustrates how 
hypratext electronic documents are accessed and manipulated. However, other structured 
models can also be used and flie present invention is not limited to the DOM. Table 8 
illustrates exemplary roiitines for creating a DOM at Step 66. However, more or fewer 



routines could also be used. 



Conversion Operation 


Description 


DOM_CREATE 


Creates a Document Object Model fDOM") 
from an electronic document 


DOM^EVAL 


Evaluates one or more expressions that select 
one or more hypertext elements from a DOM. 



Table 8. 



FIG. 6 is a block diagram illustratmg a portion of an exemplary Document Object 
Model CT)OM") 76 for HTML. For more information on the DOM for HTML see the 
World-Wide-Web Consortium ("WSCT) Document Object Model, incorporated herein by 

-39- 



wo 00/39666 



PCT/US99y31048 



reference. The W3C DOM can be found on the World-Wide-Web at the URL 
**ht^-7/www.w3,oTg.** Dynamic HTML by Microsoft was also one immediate ancestor 
of the W3C Document Object Model. More information on Dynamic HMTL 
("DHTML") can be found at the URL •*http://www.imcrosoft.coin*" However, the 
present invention is not limited to a DOM for HTML, or DHTML, and a DOM can also 
be created for odier markup languages (e.g., cHTML, SGML, XML, VRML, VoxML^ 
etc.). 

Returning to FIG. 6, ttie exemplary DOM 76 for HTML includes a document type 
of HTML 78, an HTML element HEAD 80, a HTML HEAD sub-element TITLE 82, and 
a sub-element text 84 for the sub-element TITLE 82. The HTML elemsit BODY 86 
includes a sub-element HEADING 88 and text 90. The BODY 86 sub-element 
PARAGRAPH 92 includes text 94. The BODY 86 sub-element TABLE 96 includes sub- 
elemrats ROWS 98, 100. Sub-element ROW 98 includes sub-element CELL 102. Sub- 
element CELL 102 includes text 104. Additional HTML BODY 86 sub-elements are 
included in the DOM 76 begmning at 106. Other HTML elements, sub-elements 
attributes and text are also added to the DOM 76 for HTML, but are not illustrated in 
FIG. 6. 

Returning to FIG. S at Step 68, a loop is entered to parse the DOM 76 for one or 
more document elaneats (e.g,, HTML TABLE element 96 (FIG. 6)) from the original 
HTML electronic document that are included in categories from the first set of categories 
illustrated in Table 7. 

At Step 70, an individual category (e.g., table) is added to a first list associated 
with a first WML card. At Step 72, the parsed one or more document elemmts (e.g., 
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HTML TABLE text) are added to a next list associated with the individual categoiy (e.g., 
table) on a next WML card. At Step 74, a WML link is created between the first WML 
card and the next WML card. The WML link includes state infonnation that allows other 
WML cards to be accessed. Steps 68, 70, 72 and 74 are repeated until the end of the 
DOM for the original electronic document A deck of WML cards is created 

In addition, Stq> 72 can be repeated to create further sub-documents associated 
with the next sub-docinnmt For example, the first WML card may contain a first list 
including a category for liriks. A next WML card may contain a second list including a 
Ust of links &om the HTML document WML cards next-sub+1 through next-sub+N 
may include content associated with links from the second list of links. 

FIG. 7 is a block diagram 110 visually illustrating the Method 62 for categorized 
division of electroruc documents of FIG. 5. A first WML card 1 12 includes a first list of 
categories (e.g., text, links, and tables). A next WML card 1 14 includes text A next+1 
WML card 116 includes a second list of links. A next+-2 WML card 118 includes a table 
data. WML links (i.e., associations), 120, 120', 120" are created between the first WML 
card 112 and the next WML cards 114, 116, and 118. TheWMLcards 112, 114, 116 and 
1 1 8 fonn a WML card deck 122. Method 62 (FIG. 5) can also be used at Stq) 28 of 
Method 24 (FIG. 2) to divide an original electronic document into multiple electronic 
documents. 

In one exmiplary preferred embodiment of the present invmtion, a first WML 
card in a WML deck created with Method 62 include a first list with general category 
choices (e.g., those illustrated in Table 7). This first list is a scrollable list The first 
sev^ list items (e.g., links, text, tables, input fields, page selections, links fiom images, 
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and images) are WML links to information from the original HTML electronic documoit 
The WML links contain state infoimation for a category. The eighth item allows further 
navigation among the first seven items. 

The content converter plication 16 populates as many WML cards as possible. 
For wireless device with enough memory to display one deck of WML cards, the first 
WML card is linked to other WML cards in the same deck. If the wireless device does 
not have enough memoiy to display a single deck of WML cards, the content converter 
application 16 uses state information and creates another deck and links the decks to 
present the HTML information. For exanqile, if the original HTML electronic document 
is at the URL **httpyAvww.abc.com," the link rqyresented by a list item in a first list on 
the first WML card for the category links is a virtual URL 
"http:/Avww.abc.com_spyg_^(SPYGA-HlML2WMI^STATE=Ll)," where. 
(_spyg^(SPYGA-HTML2WML^TATE==Ll), is the state mformation. A wireless device 
selecting the *Tittp:/Avww.abc.com_spyg^(SPYGA-HTML2WML^TATE=^ virtual 
URL is requesting that the content converter application 16 display a first WML deck of 
cards. A next WML deck of cards would include state infonnation, (_spygj(SPYGA- 
HTML2WML-STATE=L2), where the L2 indicates a second state after the first state LI. 
The content converter appUcation 16 decodes the virtual URLS. 

The wireless device can also have wireless device preferences retrieved &om the 
database 18 (FIG. 1) to limit the amount of lines displayed on a wireless device display. 
The state information is then used in a similar manner based on the wireless device 
preferences. 
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Table 9 illustrates exemplary WML actions for the category choices illustrated in 
Table 6. However, other actions could also be provided for the category choices, and the 



present invention is not limited to the actions listed in Table 9. 



HTML Category 


WML Action 


Links 


Provide a list of links from an original HTML 
document, 


Text 


Provide text from an original HTML document 
without the HTML markup tags. 


Tables 


Provide the table data from an original HTML 
table. 


Input Reids 


Provkle an input element used to represent 
HTML input fields in HTML fbnns. 


Page Selections 


Provide a selection list of links to frames. 


Links from images 


Provides a selection list of links as defined by a 
dient*sk]e image map. 


images 


Provkies a selection list of links to the images 
for wireless devices with graphics capabilities. 


Navigation 


Provide an entry WML card that takes as input 
a state index. With the entry card and state 
index, provide navigation to other WML cards. 


Tab 


Ie9. 



The actual amount of information displayed on a wirel^s display is dependent upon the 
resolution of the wireless display (e.g., 5-lines of 1 8-characters). The amount of 
information (e.g., WML cards) sent to a wireless device is dependent on the amount of 
memory on the wireless device. State information is used to connect multiple decks of 
WML cards. 

Targeted conversion of electronic document elements 

This method allows expressions to be created that specify which document 
elements to extract fiom an original electronic documenL Tlie expressions allow specific 
document elements at specific locations to be extracted fiom an original electronic 
document (e.g., a specific stock quote fix>m a list of stock quotes, or a specific score fiom 
a list of sports score). 
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FIG. 8 is a flow diagram illustrating a Method 124 for targeted conversions of 
electronic document elements. At Step 126, a set of extraction expressions is created to 
extract one or more docimient elements fiom an original electronic document The 
document elements include textual and non-textual elements. At Step 128, the set of 
extraction expressions is applied to the original electronic document to extract one or 
more docimient elements. At Step 130, the original electronic docimient is divided into a 
pliirality of sub-documents for a second wireless markup language using the extracted 
document elements. 

In one exenq)lary preferred embodiment of the present invention, the content 
converter plication 16 convots the extracted HTML elraients into WML elements 
either by dynamically generating the WML based on characteristics of the extracted 
HTML elements, or by writing the extracted HTML elements to a WML template. The 
WML tenq)late is apre-determined set of WML cards in one or more WML decks. In 
one exemplary preferred embodiment of the present invention, the extraction expressions 
are s^plied at Step 128 to aDOM 76 (FIG. 6) created fipom the original electronic 
docummt. In another exemplary preferred embodiment of the present invention, the 
extraction expressions are ^lied to list of docmnent elements created firom the original 
electronic document 

For example, suppose a user is a baseball fan and desires to see only a box score 
for his/her fevorite team on a day-to-day basis. In one preferred embodiment of the 
present invention, a user can select a desired box score from a sports page on an 
electronic document server on the World- Wde-Web (e.g., from a newsp^er sports page) 
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for daily display on a wireless device. An exemplary baseball box score format firom an 
exemplary sports page is illustrated in Table 10. 



Final: Fri. April 


17. 1998 






123456789 


R H E 


Chicago-C 


000000020 


2 5 0 


New York "M 


010000000 


1 3 1 




Table 


10. 



One exemplary prefenred embodiment of the present invention allows a user the 
capability not only to select one or more desired hypertext elements to use on a wireless 
device, but also the capability to alter the content to a format suitable for the user. 
Suppose the user only desires to detomine if his/her favorite team has won or lost a game 
and has only enough display space on a wireless device to display a summary of a game. 
Table 10 illustrates a desired box score format suitable for a wireless device. Table 11 
illustrates an abbreviated summary of flie original baseball box score suitable for display 
on a wireless device. In one embodiment of the present invention^ the abbreviated 
summary of the original baseball box score suitable for display on a wireless device 
would be sent to the wireless device in WML after extracting the 2^iopriate information 
fiomHTML. 



Final: Fri. April17, 1998 




Runs Hits 


Errors 


Chicago-C 2 5 


0 


New York-M 1 3 


1 



Table 11. 



In one preferred embodiment of the present invention, the extraction expressions 
and op^tions are fiom a data mining conversion language. However, other extraction 
expressions can also be used and the presoit invention is not limited to extraction 
"expression fiom a data mining language. The data mining conversion language is a set of 
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object-oriented methods that can be used to identify one or more hypertext elements in a 
hypertext electronic document They can also be used to obtain text and change attribute 
values for the hypertext elements. However, non-object-oriented methods can also be 
used 

Table 12 illustrates exenq)lary data mining object-oriented methods for an 
exemplary data mining conversion language. However, more or fewer object-oriented 
methods could also be used in the exemplary data mining conversion language. The 
object-oriented methods provide componmt names used to create data mining 



expressions. 



Hypertext Bement Desired 


Method 


A hypertext electronic document 


document 


Ail hypertext elements in a hypertext electronic 
document 


all 


The n-th hypertext element in a list 


item (n-1) (Since zero based indexes are used, 
n-1 retums the nth item). 


Hypertext elements with a specified tag. 


tags rtaa") 


Hypertext elements that contain an attribute 
name/value pair. 


attributeMatch(name=value[,name=vaiue]) 


Search for elements with the specified text 


grep("texf) 



Table 12, 



Table 13 illustrates exemplary object-oriented methods used for sub-elements for 



an exemplary data mining conv^on language. However, more or fewer object-oriented 
methods could also be used. 



Bement 


Sub-Bement 


Method 


table 


One or ail rows of a table. 


rows(m) or rows 


table row 


One or all cells in a table row. 


cells(m) or cells 


image map 


One or all areas defined in an 
image map. 


aFeas(m) or areas 


form 


One or all elements in a form. 


eiements(m) or elements 


fbnii select 


One or all options in a sdect 
list 


options(m) or options 


other (e.g., lists and frames) 


One or all sub-elements of an 
element. 


children(m) or children 



Table 13. 
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The data mining conversion language also includes, for example, methods for 
getting the text of a hypertext element, getting a value of an attribute for an element, and 
for searching for text of an element Exemplary object-oriented methods for getting the 



text of an element are illustrated with exemplary data mining expressions in Table 14. 



Task 


Sample data mining expression 


Get the text of a bullet list item. 


documenLall.tagsrBL").ltem(n).children(m).text 


Get the text from a table cell. 


documenLall.tags('TABLE").item(n).rows{rown 
um).cells(colnum).text 


Get the text from all cells in a row. The text is 
concatenated into one string. 


documentall.tags('TABLE").item(n)jtws(rown 
um).text 


Get the text from all cells in a column. The text 
is concatenated into one string. 


documenta]l.tagsCTABLE").item(n).rows.(FOwn 
um).celts(cellnum).text 


Get options from a SELECT element. Text is 
concatenated into one string. 


documentail.tagsrFORM").item(n).elements.ta 
gsrSELECT^.item(n).ODtions,text 



Table 14. 



As an example, to get the text of a table list item-n with the exemplary data 
mining expression "documentall.tagsCTABLE^.item(n).children(m).text," the object-oriented 
method "document" (Table 12) is combined with the methods "all" (Table 12), "tags" 
(Table 12), for the HTML table list tag "TABLE," "item" (Table 12), "children" (Table 
13) and '*texf* (Table 14). The data mining language expression (e.g.. Table 14) obtains 
text ftom all HTML bullet list tags, including nested tags in a HTML document Other 
data mining expressions in Table 1 4 are created in a similar manner to obtain text from 
HTML tables and fonns. 

Object-oriented methods for getting a value for an attribute of hypertext elCTimt 
using data mining expressions are illustrated with exenq)lary data mining e?q>ressions in 
Table IS. The exemplary data mining expressions combine object-oriented methods 



from Table 12 and Table 13. 



Task 


Sample data mining expression 


Get the color of visited hyperlinl^s 


Documentall.tagsrBODY").getAtlribute('Vlinlc') 


Get the URL of an anchor 


DocumentalLtagsrA'').item(n).aetAttribute("hrer) 
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Get the URL associated with an 
area in an Image map 


DocumenLall.tags,("MAP").areas(areanum).getAttirbute("href) 


Get the URL of a form 


Documentall.tags.rFORM").item{n).getAttributeraction") 



Table 15. 

One object-oriented method for searching for text of a hypertext element using 
data mining expressions are illustrated with an exemplary data mining expression in 
Table 1 6. The text search method searches for a specified string and returns all elements 
that contain it As a result, duplicate text information may be returned if the text search 
method is not used at the bottom of the element hierarchy in the DOM 76 (FIG. 6). 



Task 


Sample data mining expression 


Search in a frame for an element containing 
the text "Contents." 


Documentall.tags("FRAME").grep("CONTENTST 



Table 16. 

The exemplary data missing expressions can be used to extract information for 
display on wireless device. Exemplary extraction expressions n:iay be stored in database 
18. (FIG. 1). no. 9 is a block diagram 132 visually illustrating the Method 124 for 
targeted conversion of electronic document elemmts of FIG. 8. An original HTML 
electronic document 134 includes a table 136 including a sports score (e.g.. Table 10). 
An extraction expression 138 is appUed to the table 136 to create a WML card 140 in a 
WML deck 142 that includes a subset of data fiom the original table 136 (e.g.. Table 1 1). 
M^od 128 (FIG. 8) can also be used at Step 28 of Method 24 (FIG. 2>to divide an 
original electronic document into multiple document elonents. 
niastrative uses of preferred embodiments of the present invention 

FIGS. 10 and 1 1 visually illustrate use of preferred embodiments of the present 
invention. HowevCT, FIGS. 10 and 11 are exCTiplary only, and the preset invention is 
not limited to the displays illustrated. FIG. 10 is screen display 142 illustrating visual 
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output from an exemplary HTML electronic document from the World-Wide-Web. The 
exemplary electronic document includes target text 144 in a **Latest News" section of the 
screen display 142. Table 17 illustrates a portion of exemplary HTML used to display 
the screen display 142 from FIG. 10. In the exemplary HTML illustrated in Table 17, the 
text 144 from the '^Latest News" section is stored in an HTML table. However, target 
text 144 could also be stored with other HTML elements, and Table 17 is exemplary 
only. 



© 1 998 by Spyglass, inc. 
<HTML> 

<!— Copyright 1 998 Spyglass -> 
<HEAD> 

<TITLE>Spyglass, Inc. | Making Devices Woric with the Web</Tm-E> 

<meta name=^esaiption'' content="Spygtass is the leading provider of Internet expertise, 
software and services for making devk:es work with the Web. Spyglass solutions allow our 
customers to unleash the power of the Internet.'^ 

<meta name=^eywords" content="Spyglass Spyglass, SurfWatch, Professional Services, 
NASDAQ:SPYG. SPYG. 

Device Mail, DeviceMall, ThinGUI Library, D6vk:e Mosaic, Remote Mosaic, MicroServer, 
Prism, embedded server, NetHopper, Mobile Forms Database for Windows CE, 

strategic internet consulting, product service design, implementation, planning, custom 
application development, diagnostics, content services, porting, integration, QA, Quality 
Assurance, testing, training, installation, support servtees, int^et software, consulting, software 
engineering, solutions provider, custom product development, 

RTOS, real time Real-time operating systems, embedded systems, content conversion, 
web device, browsers, internet appliance, intemet television, wirelesss data services, email, e- 
mail, content filtering, non-PC devices, scalable embedded browsers servers. Java. p^Java, 
personal Java, Windows CE development "> 

<meta http-equiv=^indow-terger Content="Jop"> 

<STYUE TV^PE=^ext/css"> 
<!- 

.SIDEBAR {font-size: llpx; text-decoration:none; font*welghtmedium;, font-^mily: 
Verdana, arial, helvetica, sans-^erif,} 
— > 

</STYLE> 
</head> 

<table border=0 cellpadding=0 cellspadng=0 width-580> 
<tr><irow1> 

<td width=200 valign=top> 

<img width=200 height=45 src="/images/logo.girxbr> 
<rtd> 

<td width=380 vaIlgn=top rowspan=2> 
<img border=0 wkith=380 height=24 src=°/images/tag.gifxbr> 
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<img usemap=7frnalnnavmap" border=0 wlclth=380 height=51 
src="/images/navhome.gir><br> 
<nd> 

<hr> 

<tr> <! row 2> 

<td width=200 valign=top> 

<img width=200 height=60 src="/images/leftcurvehome.gir><br> 
<M> 

<ftr> 

<tr> <! row 3> 

<td width=200 valign=top> 

<table cellspadng=0 ceilpadding^ bordep=0 width=200> 
<t[> <l row 4> 

<td width=1 0 valign=top bgcolor='TO03366^ <! item 1 > 
<inig width=10 height=1 5rc="images/clear,girxbr> 
<M> 

<td >ftrtdth=1 0 valign=top> <! item 2> 

<img width=10 height«1 src="images/dear.girxbr> 

<Ad> 

<td width=145 valign=top align=right> <I item 3> 

<img width=145 helght=25 src="images/latestnews,gir><br> 
<!- Latest News Items here - limit 3 -><DIV ID="news"> 

<fbnt ^ce='Verdana, Arial, Helvetica" slze="2"> 
<l cell1> 

<a hrefs"/n6wsfiash/releases/1 1 3098swwin98.htmr cla5s=SID£BAR>Afga To Partner 
with Spyglass on Advanced TV Font Rendering <IMG SRC="images/Arrow_rt2.gir WIDT1H=9 
HEIGHT=9 BORDER=0 hspace=3 align=middle ALT="Go"x/a><br><br> 

<a href^/newsflash/iBleases/111998swpccomputing.htmr class=S!DEBAR>Spyglass 
Ships New Version of Device Mosaic<IMG SRC="images/Ant>w_rt2.gir WIDTH=9 HEIGHT=9 
BORDER=0 h5pace=^ align=middle ALT="Go"></a><brxbr> 

<a href=^/newsfiash/releases/111698wince.htmr class=SIDEBAR>Device Mail 3.1 
Embedded Email Client Annoijnced<iMG SRC=="images/Arrow_rt2.gir WIDTH=9 HEiGHT=9 
BORDER=0 hspace=3 aiign=middle ALT=^o"x/a><br><br> 

<ifmt> 

</DIV> 

<!— end Latest News items — > 
<ftd> 

<td width=35 valign=top> 

<img width=35 height^l src=^mages/clear.girxbr> 

<Ad> 
<Ar> 
<tr> 

<td width=200 vaiign=top colspan=4> 

<img width=200 height=35 src="/images/bottomnavhomo.gir><br> 
<img width=165 height=128 src="/images/bottombunhome4,gir border=^" 
usemap=*^tilitymap"><br> 
<ftd> 

<nr> 

</table> 



</html> 

Table 17. 



-50- 



wo 00739666 



PCT/US99/31048 



FIG. 1 1 is a block diagram 146 illustrating exemplary converted ou^ut fiom the 
screen display of FIG. 10 on an exemplary first wireless device 12. The text 144 from 
the '^Latest News" section of the screen display 142 (FIG. 10) is displayed on a wireless 
display 148 on the exemplary first wireless device 12 (FIG. 1 1). The exemplary 
electronic document displayed in FIG. 10 is the exemplary HTML document from Table 
17. The exCTiplary converted output displayed on die wireless display 148 is a WML 
card from a WML docimient The HTML document used to create tiiie screen display 142 
from FIG. 10 is converted with the one or more of the methods and the system of 
preferred embodimmts of the present invention and displayed on the wireless display 148 
as a WML card on first wireless device 12. Other text from the ^Tatest News** section of 
the screen display 142 may be displayed with additional WML cards. 

As an example, a user desires to see text 144 fix)m the "Latest News" section of the 
screen display 142 (FIG. 10). The text 144 (FIG. 10) from flie 'Xatest News" section is 
part of a table, and a table element was from a first set of selected document elements 
fix)m a first original electronic document Me&od 24 (FIG. 2) could be used with 
Method 40 (FIG. 3) at Step 28 of Method 24 to produce the output on the wireless display 
148 of FIG. 1 1 . In such an embodiment, the ou^ut on the wireless display 148 of FIG. 
' 11 may be the first WML card 52 (FIG. 4) displayed including text fix)m the original 
table since the HTML TABLE element geared a first element the first set of selected 
document elements (e.g., Table 6). Thus, a logical sequencing associated with the 
original HTML document (e.g.. Table 17) is maintained. 

As another example, a user desires to see text 144 from the "Latest News" section 
of the screen display 142 (FIG. 10). Since the text 144 (FIG. 10) &om the "Latest News** 
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section is part of a table. Method 24 (FIG. 3) could be used with Method 62 (FIG. 5) at 
Step 28 of Method 24 to produce the output on the wireless display 148 of FIG. 1 L A 
DOM would be created and multiple WML cards are created, using the DOM including a 
WML card for tables (Table 6). In such an ^bodiment, the output on the wireless 
display 148 of FIG. 1 1 may be the next+2 WML card 118 (FIG. 7) for tables, after a user 
has akeady selected the item **3. TABLES" ftom the first WML card 1 12 (FIG. 7). 

As yet another example, auser desires to see text 144 &om a first item fiom the 
**Latest News" section of the screen display 142 (FIG. 10). Since the text 144 (FIG. 10) 
from the "Latest News" section is part of a table. Method 24 (FIG. 2) could be used with 
Method 124 (FIG. 8) at Step 28 of Method 24 to produce the output on the wireless 
display 148 of FIG. 11. An appropriate extraction ^ression 138 (FIG. 9) (e.g., 
documentall.tags.("TABLE'').item(3) jDws(4).cells(l).text) would be created at Step 126 
of Method 124 (FIG, 8) to extract text &om the first item &om the "Latest News" section 
of the screen display 142 firom the original table (e.g.. Table 17). The first item would 
^ear on the first WML card 140 (FIG. 9). Similar expressions could also be created to 
extract other items (e.g,, 2™* or 3"^ items) fitmi the **Latest News" table. Such items 
would be displayed on other WML cards in the WML card deck 142 (FIG. 9). 

Pref^red embodimoits of the present invention were illustrated with three 
^camples for text firom an exemplary table. However, the output on the wireless display 
148 of FIG. 1 1 could also be produced using preferred embodiments of the present 
invention for other than table data, and the present invention is not limited to displaying 
table data. 



-52- 



wo 00/39666 



PCT/US99/3104« 



In exemplary preferred embodiments of the present invention, the methods and 
system are used to allow a wireless device to request an original electronic document 
(e.g., a Hyper Text Maiki^ Language docimient) and receive a converted electronic 
document (e.g., a Wireless Markup Language document) suitable for display on the 
wireless device. The converted electronic document suitable for display on the wireless 
device may provide increased satis&ction for a user of a wireless device. Preferred 
mibodiment of the present invoition iare described with respect to wireless devices. 
However* the present invention is not limited to wireless devices, and other network 
devices, that are enable of using the WAP or other wireless maricup languages, including 
those network devices connected to a network with a wire or cable, could also be used to 
practice the present invention. 

In view of the wide variety of embodiments to which the principles of die present 
invention can be applied, it should be understood that the illustrated embodiments are 
exemplary only, and should not be taken as limiting the scope of the present invention. 
For exanqile, the steps of the flow diagrams may be taken in sequences other than those 
d^cribed, and more or fewer elements may be used in the block diagrams. 

The claims should not be read as limited to the desoibed order or elements unless 
stated to that efiTecL Therefore, all embodiments that come within the scope and spirit of 
the following claims and equivalents thereto are claimed as tfie invention. 
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WE CLAIM; 

1 . In a network with a plurality of network devices, a method of content 
conversion, comprising the following steps: 

receiving a request for an original electronic document on a second network 
device on a first network, firom a first wireless device on the first network, wherein the 
request includes a device type for the first wireless device; 

dividing the original electronic document into a plurality of document elements, 
including tactual elements and non-textual elements for a first markup language used to 
create the original electronic document, for converting the first rnarkq> language into a 
second wireless markup language; 

converting one or more of fiie original textual elements finom the original 
electronic document in the first markup language into converted textual elmients for the 
second wireless marki^ language; 

converting one or more of the non-textual elanents fitmi an original non-textual 
format for the first markiq) language into a converted non-textual format for the second 
wireless markup language; 

creating a converted electronic document Scorn the conv^ted textual elements and 
the converted non-textual elements based on the device type for the first wireless device 
fiom the request; and 

sending the converted electronic document firom the second network device to flie 
first wireless device in response to the request for the original electronic document 
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2. A computer reatlable medium having stored therein instructions for causing a 
central processing unit to execute the method of Claim 1. 

3. The method of Clahn 1 wh^ein the first wireless device is a wireless 
telephone and the second network device is a Wireless Application Protocol gateway. 

4. The method ofQaiml wherein the first markup language is Hyper Text 
Markup Language and the second wireless maikiq) language is '^^reless Markup 
Language. 

5. The method of Claim 1 wherein the step of dividing the original electronic 
document into a plurality of document elements includes dividing the original electronic 
document into a plurality of sub-document elements for a second wireless noarki^ 
language, wherein the plurality of sub-document elements for the second wireless markup 
language maintain a logical sequencing associated with tihe plurality of document 
elements fix>m the original electronic document 

6. The method of Claim 1 wherein step of dividing the original, electronic 
docimient into a plurality of document elements includes dividing the original electronic 
document into a plurality of documents elements using a Docummt Object Model. 

7. The method of Claim 1 wherein the step of dividing the original electronic 
document into a plurality of document elements includes dividing tiie original electronic 
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document into a plurality of sub-documents for a second wireless markup language using 
a set of document element categories for the first markup language. 

8. The method of Claim 1 wherein the step of dividing the original electronic 
document into a plurality of documrat elements includes dividing the original electronic 
document into a plurality of sub-documents for a second wireless matkq> language using 
extraction expressions fit>m a data mining language. 

9. The method of Claim 1 wherein the step of converting one or more of the non- 
textual elements fix)m an original non-textual format for the first markup language into a 
converted non-textual format for the second wireless markup language includes 
converting original image formats in the original electronic doctmiOTt into a Wireless 
^>plication Protocol image format for Wireless Markiq) Language. 

10. The method of Claim 1 wherein the step of creating a converted electronic 
document fix>m the converted textual elements and the converted non-textual elemmts 
includes creating a Wireless Markup Language electronic document with a plurality of 
cards comprismg a Wireless Markup Language deck of cards for display on the first 
wireless device. 

1 1 . The method of Claim 1 fiirttier comprising: 
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sending the request for the original electioiuc document from the second network 
device to a third network device on a second network to retrieve the original electronic 
document; and 

receiving the original electronic docummt on the second network device on the 
first network from the third network device on the second network. 

12. The method of Claim 1 wherein the stq) of creating a converted electronic 
document from the converted textual elements and the converted non-textual elements 
includes: 

consulting a database associated with the second network device to determine 
device preferences for the first wireless network device; and 

modifying the converted textual elements and the converted non-textual elements, 
based on the device preferences for the first wireless network device. 

13. The method of Claim 1 whoran the request is a Hyper Text Transfer Protocol 
request. 

14. The method of Claim 1 wherein the step of converting one or more of the 
original textural elemrats includes converting at least one but less than all of the original 
textural elements. 
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15. The method of Claim 1, wherein the step of converting one or more of the 
original non-textural elements includes converting at least one but less than all of the 
original non-textural elements. 

16. The method of claim 1 wherein the step of sending the converted document 
includes determining if the first wireless device has CTOUgh memory to store for the 
whole converted document, and if not, splitting the converted electronic document into a 
plurality of sub-documents; and sending the pluraUty of sub-documents instead of the 
whole converted document 

17. In a network witti a plurality of networic devices, a method of electronic 
document division, comprising the following steps: 

selecting a first set of document elements in a first markop language for dividing 
an original electronic document into logical sub-documents in a second wireless markup 
language, wherein the first set of document elements includes textual elements and non- 
textual elements Scorn the first markup language; 

parsing the original electronic document for document el^oients fix)m the first set 
of elements; 

dividing the original electronic docimient into a plurality of sub-documents for a 
second wireless markup language using parsed document elements firom the first set of 
elements, v^erein the plurality of sub-documents for the second wireless mariaqi 
language maintain a logical sequencing associated with the parsed docimient elements 
from the original electronic document 
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18. A computer readable medium having stored therein instructions for causing a 
central processing unit to execute the method of Qaim 17. 

19. The method of Claim 17 wherein the first markup language includes Hyper 
Text Markup Language and the second wireless markup language includes ^^^less 
Markup Language. 

20. The method of Claim 17 wherein the plurality of sub-documents for the 
second wireless marki^ language includes a plurahty of Wireless Markup Language 
cards. 

21. The method of Claim 17 wherein the first set of elements in a first mariaip 
language is any of an IMG and OBJECT elem^ with a USEMAP attribute, 
NOFRAMES element, FRAME element, FIELDSET elanent, IFRAME elranent, 
NOSCRIPT element, TBODY element, or a TABLE elemait, fiom Hyper Text Markup 
Language. 
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22. In a network with a plurality of netwoik devices, a method of electronic document 
divisioii, comprising the following steps: 

(a) selecting a first set of categories for a first markup language for dividing an 
original electronic document into a plurality of sub-docimiaits in a second wireless 
markup language, wherein an individual category in the first set of categories is 
associated with one or more document elements fit>m the first markup language; 

(b) creating a structured model for tfie original electronic docummt; 

(c) parsing the structured model for one or more document elements &om the 
original electronic document that are included in the first set of categories; 

(d) adding an individual category to a first list associated with a first sub- 
document for a second wireless markiq) language; 

(e) adding parsed one or more document elemrats to a next list associated with 
the individual category on a next sub-document for the second wireless markiq language; 

(f) creating an association between the first sub-document and the next sub- 
docum^t, wherein the association includes state information; and 

(g) repeating stq)s (c) through (f) until the end of the structured model for the 
original electronic document to divide the original electronic document into a plurality of 
sub-documrats for the second wireless markup language. 

23. A compute readable medium having stored therein instructions for causing a 
central processing unit to execute the method of Claim 22. 
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24. The method of Claim 22 wherein the first set of categories for a first markup 
language includes a category for any of links, text, tables input fields, page selections, 
links Scorn images, images or navigation. 

25. The method ofCIaim 22 wharein the first inarkup language is Hyper Text 
Markup Language and the second wireless markq> language is Wireless Maricup 
Language. 

26. The method of Claim 22 wha^in step (b) creating a structured model for the 
original electronic document includes creating a document object model for the original 
electronic document 

27. The method of Gaim 22 wh^in step (d) adding an individual category to a 
first list associated with a first sub-document for a second wireless markup language 
includes adding an individual category to a first list associated with the a first card for 
Wireless Markup Language. 

28. The method of Claim 22 wherein step (e) adding the parsed one or more 
document elements to a next list associated with the individual category on a next sub- 
docummt for the second wireless mariaq) language includes adding parsed one or more 
docimient elements to a next list associated with the individual category on a next card 
for Wireless Markup Language. 
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29. The method of Claim 22 wherein step (Q creating an association between the 
first sub-document and the next sub-document includes creating a Wireless Maikiq> 
Language link between a first card and a next card in a Wireless Markup Language deck 
of cards. 

30. In a network wifii a plurality of network devices, a method of electronic 
document division, conq)rising the following steps: 

creating a set of extraction expressions to extract one or more document elements 
&om an original electronic document; 

flying the set of extraction ^qiressions to the original electronic document to 
extract one or more document elements wherein the one or more document elements 
include textual and non-textual document element; and 

dividing the original electronic document into a plurality of sub-documents for a 
second wireless markup language using the extracted document elements. 

31 . A computer readable medium having stored therein instructions for causing a 
central processing unit to execute the method of Claim 30. 

32. The method of Claim 30 wherein the step of applying the set of extraction 
expressions to the original electronic document includes flying the set of extraction 
expressions to a document object model constructed for the original electronic document 

33. The method of Claim 31 wherein the set of extraction expression are 
expressions from a data mining language. 
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34. A system for content conversion, comprising in combination: 

a wireless gateway for accepting requests for original electronic documents from 
a wireless device; ^ 

a content converter application for converting an original electronic docummt in a 
first markup language into a second converted document in a second wireless markup 
language suitable for display on a wireless device; and 

a database for storing device preferences for a plurality of wireless device types, 
wha:ein the device preferences are used to further convert an original electronic 
document in a first markup language into a second convoted document in a second 
wireless maikiq) language suitable for display on a specific type of wireless device. 
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